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International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

The Examiner would like to thank the Applicant for the well-presented response, which was 
useful in the examination. The Examiner appreciates the effort to perform a careful analysis and 
make appropriate amendments to the claims. 

Claims 1, 4-9, 12-17, and 20-24 are pending. Claims 2-3, 10-11, and 18-19 have been 
canceled. Claims 1, 4-9, 12-17, and 20-24 have been examined. Claims 1, 4-9, 12-17, and 20- 
24 have been allowed. 

EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted 
no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with attorney Shun Yao on 7/16/2007. 

Paragraph 0031 of the specification has been amended as follows: 

[0031] The data structures and code described in this detailed description are typically stored on 
a computer readable storage medium, which may be any device or medium that can store code 
and/or data for use by a computer system. This includes, but is not limited to, magnetic and 
optical storage devices such as disk drives, magnetic tape, CDs (compact discs) and DVDs 
(digital versatile discs or digital video discs) , and comput e r i n s truct i on s i gnals e mbod ie d i n 
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transmiss i on m e d i um (w i th or w i thout a carri e r wav e upon wh i ch the s i gnals ar e modu l at e d). For 
e xampl e , th e tran s mi s sion m e dium may i nc l ud e a commun i cat i ons n e twork, such a s th e 
I nternet . 

Response to Arguments 

1. Applicant's arguments, see p. 9, filed 7/10/2007, and the amendments to the specification 
above, with respect to the U.S.C. 101 rejections of claims 9-16 have been fully considered 
and are persuasive. The U.S.C. 101 rejections of claims 9-16 have been withdrawn. 

Allowable Subject Matter 
Claims 1, 4-9, 12-17, and 20-24 are allowed. The following is an examiner's statement of 
reasons for allowance: 

2. As per claim 1 , the prior art of record teaches a method for using interval techniques within a 
computer system to solve a multi-objection optimization problem, comprising: 

receiving a representation of multiple objective functions (f,, f n ) at the computer 
system, wherein (f 1f ... , f n ) are scalar functions of a vector x = (x 1f .... x n ); 

receiving a representation of a domain of interest for the multiple objective functions; 

storing the representations in a memory within the computer system; and 

performing an interval optimization process to compute guaranteed bounds on a Pareto 
front for the objective functions (fi, ... , f n ), wherein for each point on the Pareto front, an 
improvement in one objective function cannot be made without adversely affecting at least 
one other objective function; 
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wherein performing the interval optimization process involves applying a 
direct-comparison technique between subdomains of the domain of interest to eliminate 
subdomains that are certainly dominated by other sub-domains, 

but does not teach the above recited limitations in combination with the following 
limitations: 

wherein performing the interval optimization process involves applying a gradient 
technique to eliminate subdomains that do not contain a local Pareto optimum, 

wherein a subdomain [x]j is eliminated by the gradient technique if an intersection of 
certainly negative gradient regions Cj for each objective function fj is non-empty, nCj ([x]]) t 
0; 

wherein the certainly negative gradient region Cj for objective function fj is the 
intersection of Nj ([x]j) (the negative gradient region associated with the minimum angle 6j of 
the gradient off over the subdomain [x]j) and N] ([x]j) (the negative gradient region 
associated with the maximum angle 0j of the gradient of fj over the subdomain [x]j). 

as recited by the claimed invention. 

3. As per claim 9, the prior art of record teaches A computer-readable storage medium storing 
instructions that when executed by a computer cause the computer to perform a method for 
using interval techniques within a computer system to solve a multi-objective optimization 
problem, wherein the computer-readable storage medium can be any device that can store 
code and/or data for use by a computer system, the method comprising: 

receiving a representation of multiple objective functions (f 1f f n ) at the computer 
system, wherein (f 1f .... f n ) are scalar functions of a vector x = (x 1f .... x n ); 

receiving a representation of a domain of interest for the multiple objective functions; 
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storing the representations in a memory within the computer system; and 

performing an interval optimization process to compute guaranteed bounds on a Pareto 
front for the objective functions (f 1f ... , f n ), wherein for each point on the Pareto front, an 
improvement in one objective function cannot be made without adversely affecting at least 
one other objective function; 

wherein performing the interval optimization process involves applying a 
direct-comparison technique between subdomains of the domain of interest to eliminate 
subdomains that are certainly dominated by other sub-domains, 

but does not teach the above recited limitations in combination with the following 
limitations: 

wherein performing the interval optimization process involves applying a gradient 
technique to eliminate subdomains that do not contain a local Pareto optimum, 

wherein a subdomain [x]i is eliminated by the gradient technique if an intersection of 
certainly negative gradient regions Cj for each objective function fj is non-empty, OCj ([x]j) * 
0; 

wherein the certainly negative gradient region Cj for objective function fj is the 
intersection of Nj ([x]j) (the negative gradient region associated with the minimum angle 0j of 
the gradient off over the subdomain [x]j) and Nj ([x]j) (the negative gradient region 
associated with the maximum angle 9, of the gradient of fj over the subdomain [x]j). 

as recited by the claimed invention. 

4. As per claim 17, the prior art of record teaches an apparatus that used interval techniques to 
solve a multi-objective optimization problem, comprising: 
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a receiving mechanism configured to receive a representation of multiple objective 
functions (f 1f ... , f n ) at the computer system, wherein (f tl ... , f n ) are scalar functions of a 
vector x = (x 1t ...,x n ); 

wherein the receiving mechanism is configured to receive a representation of a domain 
of interest for the multiple objective functions; 

a memory configured to store the representations; 

an interval optimizer configured to perform an interval optimization process to compute 
guaranteed bounds on a Pareto front for the objective functions (f 1t f n ), wherein for each 
point on the Pareto front, an improvement in one objective function cannot be made without 
adversely affecting at least one other objective function; 

wherein performing the interval optimization process involves applying a 
direct-comparison technique between subdomains of the domain of interest to eliminate 
subdomains that are certainly dominated by other sub-domains, 

but does not teach the above recited limitations in combination with the following 
limitations: 

wherein performing the interval optimization process involves applying a gradient 
technique to eliminate subdomains that do not contain a local Pareto optimum, 

wherein a subdomain [x]j is eliminated by the gradient technique if an intersection of 
certainly negative gradient regions Cj for each objective function fj is non-empty, PIC, ([x]j) t 
0; 

wherein the certainly negative gradient region Cj for objective function fj is the 
intersection of Nj ([x]j) (the negative gradient region associated with the minimum angle 0j of 
the gradient off over the subdomain [x]j) and Nj ([x]j) (the negative gradient region 
associated with the maximum angle 0, of the gradient of fj over the subdomain [x]j). 
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as recited by the claimed invention. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Cuong V. Luu whose telephone number is 571-272-8572. The examiner 
can normally be reached on Monday-Friday 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kamini Shah, can be reached on 571-272-2279. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. An inquiry of a 
general nature or relating to the status of this application should be directed to the TC2100 
Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
CVL 



Conclusion 




